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GENERATEUR DE NOMBRES ALEATOIRES 

La presente invention concerne un generateur de nombres 
aleatoires realise a partir d 1 oscillateur s a des frequences 
differentes. 

La figure 1 represente, de fagon tres schernatique et 
5 sous forme de blocs, un exemple classique de generateur de 
nonibres aleatoires du type auquel s* applique la presente invention. 

Un tel generateur est base sur 1 'utilisation d'un premier 
oscillateur 1 commande en tension (VCD) dans une plage predetermine 
de frequences relativement hautes (HF) . La commande de l'oscil- 

10 lateur 1 provient soit d f un oscillateur de frequence (MF) 
inferieure (non represents) soit d'un bruit electronique (NOISE) 
provenant generalement du meme circuit integre. La sortie de 
1 ' oscillateur 1 f ournit un signal triangulaire de frequence variable 
destine a constituer, le cas echeant apres une mise en foime par 

15 ion comparateur 2, le signal d 1 entree D d'une bascule 3 dont la 
sortie Q f ournit un train numerique const ituant un nombre 
aleatoire. Le role du comparateur 2 est simplement de mettre 
sous forme de creneaux le signal issu de 1 1 oscillateur 1. Pour 
cela, une de ses entrees, par exemple non inverseuse, regoit la 

2 0 sortie de 1 'oscillateur 1 tandis que son autre entree (par 
exemple, inverseuse) regoit une tension de reference fournie par 
un pont diviseur resistif Rl, R2 au point milieu duquel est 
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connecte un condensateur C de filtrage fournissant la tension de 
reference pour le comparateur 2. 

Un deuxieme oscillateur 4 (OSC) , a une frequence rela- 
tivement basse (BF) par rapport a la frequence de 1 'oscillateur 
1 foumit un signal d'horloge a 1 ! entree CLK de la bascule 3. La 
frequence BF de 1 'oscillateur 4 est predetermine . 

A chaque front (par exemple, montant) du signal de 
sortie de 1 1 oscillateur 4, la bascule 3 prend en compte l'etat 
present sur son entree D. Comme cet etat est a zero ou a un 
selon le signal fourni par 1 1 oscillateur 1, la sortie de la 
bascule 3 prend un etat 0 ou 1 en sortie. Comme le signal de 
sortie de 1 'oscillateur 1 est d ! une frequence conditionnee par 
du bruit, la succession d'etats 1 ou 0 en sortie de la bascule 3 
constitue une suite d'etats aleatoires. 

Pour que le circuit de la figure 1 fonctionne ainsi, 
il est indispensable que les oscillateurs 1 et 4 ne soient pas 
synchronises. En effet, dans le cas contraire, on assiste force- 
ment a une suite de bits repetitive en sortie de la bascule 3. 
C f est notamment pour cette raison que 1 ' entree de commande en 
tension de 1 1 oscillateur 1 est attaquee par un signal de 
frequence intermediaire (c ! est-a-dire comprise entre la fre- 
quence BF et la frequence minimale de 1 'oscillateur 1) ou par du 
bruit. C'est aussi pour cela que la sortie de 1 'oscillateur 1 
gene re pref erentiellement un signal triangulaire plutot qu'une 
sinusoide afin de garantir le caractere equiprobable des 
frequences en sortie de 1 1 oscillateur 1. La frequence de 1' oscil- 
lateur 1 varie dans la plage fixe predeterminee selon la posi- 
tion d'une commande en tension sur la rampe de frequence 
intermediaire . 

Un inconvenient du circuit de la figure 1 est qu'il 
subsiste toutefois un risque de synchronisation des oscil- 
lateurs. En effet, un bruit a la frequence de 1 1 oscillateur 1 se 
reporte sur 1 ' alimentation et pollue ainsi 1 1 oscillateur 4. Ce 
bruit synchronise les deux signaux. En effet, les declenchements 
s'effectuent par rapport a des seuils. Or, la presence de bruit 
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HF superpose a un signal a frequence plus basse impose que les 
declenchements par seuil interviendront prioritairement sur ce 
bruit. Cela revient bien a synchroniser les signaux. 

Un exemple de generateur de nombres aleatoires tel 
qu'illustre par la figure 1 est decrit dans l'articule «The 
intel Random number generator» de Benjamin Jun et Paul Kocher 
publie le 22 avril 1999 par Cryptography Research Inc. 

La present e invention vise a proposer un nouveau gene- 
rateur de nombres aleatoires qui pallie les inconvenients des 
generateurs a oscillateur connus . 

L l invention vise plus particulierement a resoudre les 
problemes lies a une synchronisation eventuelle des signaux des 
oscillateurs haute frequence et basse frequence d' entree de la 
bascule. ^ 

Pour atteindre ces objets et d'autres, la presente 

r * 

invention prevoit un generateur de nombres aleatoires par /une 
bascule dont une entree de donnee regoit un premier signal a .une 
premiere frequence comprise dans une plage predeterminee et dont 
la valeur instantanee est conditionnee par un signal pertur- 
bateur, et dont une entree d ! horloge regoit un deuxieme signal a 
une deuxieme frequence predeterminee, infer ieure a la premiere, 
ledit deuxieme signal traversant un element retardateur lui 
apportant un retard superieur ou egal a la periode maximale du 
premier signal. 

Selon un mode de realisation de la presente invention, 
ledit signal perturbateur est fourni par un troisieme oscil- 
lateur a une frequence intermediaire entre lesdites premiere et 
deuxieme frequences. 

Selon un mode de realisation de la presente invention, 
le generateur comporte en outre un comparateur de mise en forme 
du signal fourni par le premier oscillateur avant arrivee sur 
1 1 entree de donnees de la bascule . 

Selon un mode de realisation de la presente invention, 
le premier oscillateur est un oscillateur commande en tension 
dont une entree de commande regoit ledit signal perturbateur. 
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Selon un mode de realisation de la presente invention, 
la deuxieme frequence est choisie pour avoir un rapport d'au 
moins 100 avec la frequence minimale du premier signal. 

Selon un mode de realisation de la presente invention, 
5 la frequence du signal intermediaire est choisie pour avoir un 
rapport compris entre 5 et 20 avec la frequence minimale du 
premier signal . 

Ces objets, caracteristiques et avantages, ainsi que 
d'autres de la presente invention seront exposes en detail dans 
10 la description suivante de modes de realisation particuliers 
faite a titre non-limitatif en relation avec les figures jointes 
parmi lesquelles : 

la figure 1 decrite precedemment represente, schemati- 
quement et sous forme de blocs, un exemple classique de gene- 
15 rateur de nombres aleatoires du type auquel s 1 applique la presente 
invention ; 

la figure 2 represente un mode de realisation d'un 
generateur de nombres aleatoires selon 1 ' invention ; et 

la figure 3 illustre, par des chronogrammes, le 

2 0 fonctionnement du generateur de la figure 2. 

Les memes elements ont ete designes par les memes 
references aux differentes figures. Pour des raisons de clarte, 
seuls les elements qui sont necessaires a la comprehension de 
1 1 invention ont ete representes aux figures et seront decrits 
25 par la suite. En particulier, les details constitutifs de I'oscil- 
lateur commande en tension, du comparateur et de la bascule 
n*ont pas ete detailles et ne font pas l'objet de l 1 invention. 

Une caracteristique de la presente invention est de 
retarder, d ! une duree predeterminee , le signal fourni par un 

3 0 oscillateur a une frequence relativement basse de commande d ! une 

bascule fournissant la suite de nombres aleatoires. Selon 1' inven- 
tion, cette duree predeterminee correspond de preference a la 
periode maximale d'une relative haute frequence susceptible 
d'etre fournie par un oscillateur commande en tension, dont la 
3 5 sortie conditionne l 1 entree de donnees de la bascule. 
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La figure 2 represente, de fagon tres schematique et 
sous forme de blocs, un mode de realisation d ! un generateur de 
nombres aleatoires selon I 1 invention. 

Ccmme precederrment, ce generateur est base sur une bascule 
5 3 dont !■ entree de donnees D regoit un signal a la frequence 
d'un oscillateur commande en tension 1 (VCO) ayant une plage de 
frequences de fonctionnement predeterminee et relativement e levee 
(HF) . L 1 entree d'horloge de la bascule est destinee a etre 
commandee a une frequence relativement basse (BF) par rapport a la 

10 frequence de 1 1 oscillateur 1. L 1 oscillateur 1 est commande a une 
frequence intermediaire (MF) ou par du bruit. Dans l'exemple de 
la figure 2, on a illustre un oscillateur en anneau 5 a une 
frequence intermediaire commandant 1 ' oscillateur 1 . 

De fagon optionnelle et classique, le signal de sortie 

15 de 1 ! oscillateur 1 peut etre mis en forme par un comparateur 2 
dont une premiere entree (par exemple, non inverseuse) regoit la 
sortie de 1 1 oscillateur 1 tandis qu f une deuxieme entree (par 
exemple, inverseuse) regoit une tension de reference Vref 
fournie, par exemple, par un pont diviseur resistif Rl, R2 

2 0 associe a un condensateur de lissage C. Le role du comparateur 2 
est, par la tension de reference Vref, de fixer un niveau^ de 
prise en compte du signal triangulaire fourni par 1 1 oscillateur 

I de fagon a restituer un signal carre . 

Dans l f exerTple represents, 1 1 oscillateur 5 est const itue 

2 5 de trois inverseurs 51, 52, 53 en serie. Un condensateur C5 

conditionnant la frequence d' oscillation relie la sortie de 
I'inverseur 53 a la masse, generalement avec interposition d'une 
resistance R5 pour obtenir un signal triangulaire. La sortie de 

I I inverseur 53 (ici, apres traversee de la resistance R5) est 

3 0 rebouclee sur 1' entree de 1 1 inverseur 51 et constitue le signal 

de commande en tension de 1 1 oscillateur 1. Le fonctionnement 
d'un tel oscillateur en anneau est parfaitement classique et le 
nombre d' inverseurs est quelconque pourvu de rester impair. De 
meme,. 1 'oscillateur basse frequence 4 est constitue d 1 inverseurs 
3 5 41, 42 et 43 en serie et d ! un condensateur C4 reliant la sortie 



1er depot 



de l'inverseur 41 a la masse. II presente done la meme structure 
en anneau que 1 1 oscillateur 5, a la difference pres qu r il ne 
comporte pas de resistance. La frequence d' oscillation est 
conditionnee par la valeur du condensateur C4 . 
5 Selon la presente invention, 1' entree d'horloge CLK de 

la bascule 3 ne regoit pas directement le signal issu de 

I Oscillateur 4 basse frequence mais ce signal traverse au 
prealable un element retardateur 6. Le retard apporte par 

I I element 6 est choisi pour etre au minimum egal a la periode 
10 maximale du signal fourni par 1 Oscillateur haute frequence 1. 

Idealement, le retard sera egal a cette periode maximale. 

Dans l'exenple represents, le retardateur 6 est constitue 
d'une association en serie de plusieurs inverseurs 61, 62, 63, 
64 dont le nombre est choisi en f onction de 1 1 importance du 
15 retard souhaitee. 

Le retardateur 6 permet que, meme si accidentellement 
une periode du signal fournie par 1 1 oscillateur 4 se retrouve 
synchronisee avec le signal haute frequence fourni par 1' oscil- 
lateur 1, les periodes suivantes redeviendront desynchronisees 
2 0 en raison du retard apporte. On retrouve alors le caractere 
equiprobable des chiffres obtenus conditionnes uniquement par la 
source moyenne frequence 5 ou de frequence intermediaire. 

Or, le bruit eventuel introduit par 1 1 oscillateur a 
frequence intermediaire 5 sur 1 'alimentation a forcement une 

2 5 frequence inferieure ou egale a celle de 1 1 oscillateur 1. En 

effet, pourvu que le bruit de 1 Oscillateur 5 ait une amplitude 
inferieure ou egale a celui de 1 1 oscillateur 1, ce dernier 
masquera le bruit eventuel de 1 1 oscillateur 5. Par consequent, 
ce bruit a frequence intermediaire ne risque pas de provoquer 

3 0 une synchronisation. Par consequent, 1 1 oscillateur qui conditionne 

I'etat de sortie de la bascule 3 est bien 1 1 oscillateur de frequence 
intermediaire 5 . 

Ce fonctionnement est illustre par la figure 3 qui 
represente, sous forme de chronogrammes, un exemple d f allure du 
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signal d ! horloge CLK de la bascule 3 et du signal d 1 entree D de 
cette bascule. 

En partie gauche de la figure 3, on suppose que le 
signal de 1' entree D est a la frequence maximale de l'oscil- 
5 lateur 1 (periode miniraale) . En partie droite de cette figure, 
on suppose une frequence issue de 1 1 oscillateur 1 minimale 
(periode maximale) . Dans l'exemple, on considere le cas ou la 
frequence maximale correspond au double de la frequence 
minimale. 

10 En supposant une synchronisation accidentelle du signal 

de sortie de la bascule 4 (front pointille tl sur le signal CLK) 
avec 1" entree D de la bascule, le retard fixe D6 introduit par 
1 1 element 6 (figure 2) conduit a ce que . le front montant du 
signal d'horloge CLK intervient a un instant t2 . On voit done 

15 que l'etat d 1 entree D prise en compte s f effectue apres .une 
periode du signal de frequence maximale qui suit 1 1 instant^ de 
synchronisation. Par consequent, le risque lie a la synchro- 
nisation disparait dans la mesure ou elle s'effectue reellement. 
En partie droite de la figure 3, on suppose une synchronisation 

2 0 a un instant t'l. La encore le retard D6 introduit fait que le 
front montant du signal CLK se produit au moins decale d^une 
periode par rapport a celle de la frequence minimale. 

Le delai D6 introduit est superieur ou egal a la 
periode maximale de 1 1 oscillateur rapide 1. II est, de prefe- 

2 5 rence, egal a cette periode maximale. 

Un avantage de la presente invention est qu'elle evite 
les consequences d'un risque de synchronisation des oscillateurs 
haute frequence et basse frequence du generateur de nombres 
aleatoires suite, par exemple, a une pollution du signal de 

3 0 frequence intermediaire par du bruit du signal haute frequence. 

Un autre avantage de 1 1 invention est que sa mise en 
oeuvre est particulierement simple. En effet, la modification a 
apporter a un generateur classique de nombres aleatoires a 
bascule et oscillateurs est d f ajouter un element retardateur 
3 5 d'une duree predeterminee en serie avec 1 1 oscillateur lent. 



1er depot 



De preference, la frequence haute est au moins 100 
fois plus grande que la frequence basse, et la frequence inter- 
mediate est entre 5 et 20 fois plus grande que la frequence 
basse. A titre d ! exemple particulier de realisation, les fre- 
5 quences respectives des oscillateurs peuvent etre 1 kHz pour la 
basse frequence (BF) , 10 kHz pour la frequence intexmediaire 
(MF) et une frequence comprise entre 100 kHz et 200 kHz pour la 
haute frequence (HF) . 

Bien entendu, la presente invention est susceptible de 

10 di verses variantes et modifications qui apparaitront a l'homme 
de l'art. En particulier, la realisation pratique de l 1 element 
retardateur et des oscillateurs est a la portee de l'homme du 
metier a partir des indications f onctionnelles donnees ci-dessus 
et de 1 1 application. On notera que d'autres formes d'oscil- 

15 lateurs que des oscillateurs en anneau a inverseurs pourront 
etre utilises. De plus, on notera que la precision du retard 
apporte par 1» element 6 n f est pas critique. Pour que le resultat 
d 1 equiprobabilite soit obtenu, il suffit que celui-ci soit 
calcule pour que, sur toute la plage de variation de 

2 0 1 'oscillateur 1, on trouve moitie d'etats 1, moitie d ! etats 0. 
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REVENDICATIONS 

1. Generateur de nombres aleatoires par une bascule 
dont une entree de donnee (D) regoit un premier signal a une 
premiere frequence (HF) comprise dans une plage predetermine et 
dont la valeur instantanee est conditionnee par un signal pertur- 
5 bateur, et dont une entree d'horloge (CLK) regoit un deuxieme 
signal a une deuxieme frequence predeterminee (BF) , infer ieure a 
la premiere, caracterise en ce que ledit deuxieme signal 
traverse un element retardateur (6) lui apportant un retard 
superieur ou egal a la periode maximale du premier signal. 
10 2. Generateur selon la revendication 1, caracterise en 

. ce que ledit signal perturbateur est fourni par un troisieme oscil- 
lateur (5) a une frequence intermediaire (MF) entre lesdites 
premiere et deuxieme frequences. 

3. Generateur selon la revendication 1 ou 2, carac- 
.15 terise en ce qu'il comporte en outre un comparateur (2) de rhise 

en forme du signal fourni par le premier oscillateur avant 
arrivee sur l f entree de donnees (D) de la bascule (3). 

4. Generateur selon l ! une quelconque des revendi-ca- 
tions 1 a 3, caracterise en ce que le premier oscillateur tD 

2 0 est un oscillateur commande en tension dont une entree de 
commande regoit ledit signal perturbateur. 

5. Generateur selon l'une quelconque des revendi- 
cations 1 a 4, caracterise en ce que la deuxieme frequence est 
choisie pour avoir un rapport d'au moins 100 avec la frequence 

2 5 minimale du premier signal. 

6. Generateur selon la revendication 5, caracterise en 
ce que la frequence du signal intermediaire est choisie pour 
avoir un rapport compris entre 5 et 20 avec la frequence 
minimale du premier signal. 
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